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Abstract In this paper, we propose new algorithms for finding a common point of the solution set of a pseu¬ 
domonotone equilibrium problem and the set of fixed points of a symmetric generalized hybrid mapping in a real 
Hilbert space. The convergence of the iterates generated by each method is obtained under assumptions that the 
fixed point mapping is quasi-nonexpansive and demiclosed at 0, and the bifunction associated with the equilib¬ 
rium problem is weakly continuous. The bifunction is assumed to be satisfying a Lipschitz-type condition when 
the basic iteration comes from the extragradient method. It becomes unnecessary when an Armijo back tracking 
linesearch is incorporated in the extragradient method. 
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1 Introduction 


Let HI be a real Hilbert space with the inner product and induced norm || • |j. By and we denote 
the strong convergence and the weak convergence in HI, respectively. Let C be a nonempty closed convex subset 
of HI and / :CxC->Rbea bifunction satisfying f(x,x) = 0 for every x £ C. Such a bifunction is called an 
equilibrium bifunction. The equilibrium problem, in the sense of Blum, Muu and Oettli t4lll8t (shortly EP(C,/)), 
is to find x* G C such that 

f(x*,y) >0, Vy e C. (1) 

By Sol(C,f), we denote the solution set of EP(C,/). Although problem EP(C,/) has a simple formulation, it 
includes, as special cases, many important problems in applied mathematics: variational inequality problem, 
optimization problem, fixed point problem, saddle point problem, Nash equilibrium problem in noncooperative 
game, and others; see, for example, mm . and the references quoted therein. 
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Let us denote the set of fixed points of a mapping T : C —> C by Fix(T)\ that is, Fix{T) = {x G C : Tx = x}. 
Recall that T is said to be nonexpansive if for all x, y G C, ||Tx — 7y|| < ||x — y||. If Fix(T ) is nonempty and 
||7x — /?|| < ||x — p\\, Vx G C, p G Fix(T), then T is called quasi-nonexpansive. It is well-known that Fix(T) is 
closed and convex when T is quasi-nonexpansive ED 

A mapping T is said to be pseudocontractive if for all x, y G C and T > 0, 

||*-.v|| < 1(1 + t)(x —y) — t(7x— 7y)||. 


To find a fixed point of a Lipschitzian pseudocontractive map, Ishikawa 1111 . in 1974, proposed to use the 
following iteration procedure 

x° g c, 

< y k = + (l-a k )Tx Jc , (2) 

x k+i = p k x k + (1 — ft) Ty k 

where 0 < a k < f3 k < 1 for all k and proved that if lim^,*, f5 k = 1, £” =1 (1 — oe*)( 1 — ft) = then {x*} generated 
by lO converges weakly to a fixed point of mapping T (see (am). 

In 2006, Yanes and Xu |[28j introduced the following by combining Ishikawa iteration process with hybrid 
projection method 1491 for a nonexpansive mapping T. 

'x°ec, 

y k = a k }£ + (1 - a k )Tx k , 

< z k = P k x k + (l-p k )Ty k , 

C k = {xeC: ||x-z*|[ 2 < ||x-/|| 2 + (l-a A .)(||y <: || 2 -||x A '|| 2 +2(x A: -/,x))}, 

Q k = {x G C : (x — x^’jX 0 —x*} < 0}, 
x k+x =P Ck nQ k x°, 

where {«*■} and {f5 k } are sequences in [0, 1]. They proved that if lim^,*, a k = 1 and f5 k < jS for some jS 6 [0,1), 
then {x*} generated by (|3j converges strongly to P Fi ^ T ^(x°). 

In recent years, many researchers studied the problem of finding a common element of the set of solutions 
of an equilibrium problem and the set of fixed points of a nonexpansive or demicontractive mapping; see, for 
instance, 12151X51251271 and the references therein. Remember that a mapping T : C —> El is called symmetric 
generalized hybrid l 40lT3li24l if there exist a, jS, y, 5 eK such that 

a\\Tx-Tyf +P (||x- 7y|| 2 + \\y - 7x|| 2 ) + y\\x -y|| 2 + 8 (||x- 7x|| 2 + \\y- Ty|| 2 ) < 0,Vx,y G C. 

Such a mapping is called an (a,jS, y, 5)-symmetric generalized hybrid mapping. 

For obtaining a common element of the set of solutions of EP(C,/) and fixed points of a symmetric gener¬ 
alized hybrid mapping T, Moradlou and Alizadeh 03 proposed to combine Ishikawa iterative scheme with the 
hybrid projection method |19ll22ll23l . More precisely, the iterates x k , y k 1 u k , z k are calculated as follows: 

x° G C, 

u k G C such that f(u k ,y) + -^-(y — u k ,u k —x/ i ) > 0, Vy G C, 
y k = a fcx* + (1 - a k )Tx*, 

< z k =p k y k + (l-p k )Tu k , (4) 

Q = {xgC: ||x-z*|| < ||jr — x*||}, 

Q k = {x G C : (x —x*,x° — x*) < 0}, 

/ +l =Pc k nQ k x°- 
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The authors showed that if Sol(C 1 f)C\Fix(T) 0, (a, ft y, ^/symmetric generalized hybrid mapping T 
satisfying ( 1 ) a + 2jS + y> 0, (2) cc + fi > 0, and (3) 5 > 0, then under certain appropriate conditions imposed 
on {a k }, {ft}, the sequence {jc*} converges strongly to x* = Psoi(c,f)nFix(T){x °) provided that f is monotone on 
C. 

Note that mapping T satisfies the conditions (1), (2), and (3), then T is quasi-nonexpansive and demiclosed at 0. 

In this paper, we modify Moradlou and Alizadeh’s iteration process for finding a common element of the set 
of solutions of an equilibrium problem and the set of fixed points of a generalized hybrid mapping in a real Hilbert 
space in which the bifunction / is pseudomonotone on C with respect to Sol(C,f). More precisely, we propose to 
use the extragradient algorithm jl5l for solving the equilibrium problem (see also llM71I MT4ll25l for more detail 
extragradient algorithms). One advantage of our algorithm is that it could be applied for the pseudomonotone 
equilibrium problem case and each iteration we only have to solve two strongly convex optimization problems 
instead of a regularized equilibrium as in Moradou and Alizaded’s method. 

The paper is organized as follows. The next section contains some preliminaries on the metric projection, 
equilibrium problems and symmetric generalized hybrid mappings. An extragradient algorithm and its conver¬ 
gence is presented in the third section. The last section is devoted to presentation of an extragradient algorithm 
with linesearch and its convergence. 


2 Preliminaries 


In the rest of this paper, by Pc we denote the metric projection operator on C, that is 

P c (x) eC: \\x Pc{x )|| < ||y —x||, VyeC, 

The following well known results on the projection operator onto a closed convex set will be used in the 
sequel. 


Lemma 1 Suppose that C is a nonempty closed convex subset in EL Then 

(a) P c {x) is singleton and well defined for every x; 

(b) z = P c (x) if and only if (x — z,v — z) < 0,Vy G C; 

(c) \\P c ( x )-Pc{y)\\ 2 < Ik—y||*Hl^cM — x+y- Pc(y)\\ 2 , Vr,yec. 


Lemma 2 / (2<Sl/ Let C be a nonempty closed convex subset of EL Let {xf} be a sequence in El and u G EL If any 
weak li?nit point of{x k } belongs to C and 

||**-k|| < ||m ~Pc(u)\\i Vfc. 


Then x k —> Pc{u). 


Definition 1 A bifunction <p : C x C —» R is said to be jointly weakly continuous on C x C if for all x,y eC and 
{**}. (/I are two sequences in C converging weakly to x andy respectively, then <p(jf,y k ) converges to <p(x,y). 


In the sequel, we need the following blanket assumptions 
(Ai) /is jointly weakly continuous on C x C; 

(Af) f(x, •) is convex, lower semicontinuous, and subdifferentiable on C, for all tgC; 

(A 3 ) / is pseudomonotone on C with respect to Sol(C,f), i.e., f(x,x*) < 0 for all x G C, x* 6 Sol(C,f)\ 
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(A 4 ) / is Lipschitz-type continuous on C with constants L\ > 0 and L 2 > 0, i.e., 

f{x,y)+f(y,z) > f{x,z) -Li||jc-y || 2 -L 2 ||y-z|| 2 , Mx,y,zE C; 

(A 5 ) T is an (a, jS, y, 5 )-symmetric generalized hybrid self-mapping of C such that (1) a + 2/3 +y>0, (2) a + /3 > 
0, (3) 8 > 0, and Fix{T) is nonempty. 

For each z, x EC, by d 2 f(z,x) we denote the subgradient of the convex function /(z,.) at x, i.e., 

<? 2 f(z,x) := {w e H : /(z,y) > f(z,x) + (w,y-x), My E C}. 

In particular, 

d 2 f(z,z) = {wEM:f(z,y)> (w,y — z), VyeC}. 

Let Q be an open convex set containing C. The next lemma can be considered as an infinite-dimensional version 
of Theorem 24.5 in f 2 TI 

Lemma 3 /[26j Proposition 4.3 ] Let f : Cl x Q — > R be a function satisfying conditions (Ai ) on Q and (A 2 ) on 
C. Let x,y E 12 and {xf}, {y^} be two sequences in Q converging weakly to x,v, respectively. Then, for any £ > 0, 
there exist rj > 0 and k E E N such that 

dif(^,/) C d 2 f(x,y) + ^B, 
for every k > k E , where B denotes the closed unit ball in H. 


Lemma 4 Suppose the bifunction f satisfies the assumptions (Ai) on Q and (A 2 ) on C. If{xf} C C is bounded, 
p > 0, and {y k } is a sequence such that 

y* = argmin{/(/,y) + |||y -/|| 2 : yecj, 

then {y*} is bounded. 

Proof. Firstly, we show that if {x k } converges weakly to x *, then {y*} is bounded. Indeed, 

y <r = argmin|/(/,y) + |||y -/|| 2 :yec|, 

and 

/(/,/) + § 11/-/|| 2 = 0 , 

therefore 

/(/,/)+ ~II/-/|| 2 <o,vl 

In addition, for all w k E d 2 f{x/ c ,x k ) we have 

/(/,/) + f II/-/II 2 > </',/-/> + f 11/-/|| 2 . 

This implies — ||w*||||y* — x k \\ + § 11/ — -/I 2 < 0. Hence, 

J|/-/||<^||>/|| ,Mk. 

Because {jc*} converges weakly to x* and w k E d 2 f(x k ,x k ), by Lemma[3] the sequence {w A } is bounded, com¬ 
bining with the boundedness of {jc*}, we get {y*} is also bounded. 

Now we prove the Lemmajd] Suppose that {y*} is unbounded, i.e., there exists an subsequence \y k> } C {y^} 
such that lim^oo ||y^ || = +°o. By the boundedness of {x*}, it implies {jc*' } is also bounded, without loss of 
generality, we may assume that {xf‘ } converges weakly to some x*. By the same argument as above, we obtain 
{y k ‘ } is bounded, which contradicts. Therefore {y k } is bounded. □ 
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Lemma 5 hi31 Let C be a nonempty closed convex subset of H . Assume that T is an (OL.fi,y,8)-syinmetric 
generalized hybrid self-mapping ofC such that Fix(T) 0 and the conditions (1) 0 ! + 2/3 + y >0, ( 2 ) a + jS >0 
and (3) 8 > 0 hold. Then T is quasi-nonexpansive. 


Lemma 6 4701/ Let C be a nonempty closed convex subset of H . Assume that T is an (OC, fi ,y,8)-symmetric 
generalized hybrid self-mapping ofC such that Fix(T ) 0 and the conditions (1) 0 ! + 2/3 + y >0, (2) a + /3 >0 

and (3) 5 > 0 hold. Then I — T is demiclosed at 0, i.e., —*■ x and xf — Tx k —> 0 imply x G Fix(T). 


3 An extragradient algorithm 
Algorithm 1 

Initialization. Pick = x 8 6 C, choose parameters {p/ f } c [p, p], with 0 < p < p < min{ Tfy K 
{<%} C [0,1], lim^a* = 1, {j3*} C [0,/3] c [0.1). 

Iteration k (k = 0, 1, 2, ...). Having x k do the following steps: 

Step 1. Solve the successively strongly convex programs 

nfin{p t /(/\y) + i||.y-/|| 2 : yecj CP(x k ) 

min|pi./(y A ',y) + i||y -/'|| 2 : vgc} CP(f,x k ) 

to obtain their unique solutions y k and z k respectively. 

Step 2. Compute 

t k = <Xk / + (1 - a k )T 

U k = Pkt k + (1 — Pk)Tz k . 

Step 3. Define 

Q = {x G H : ||x— u k \\ < ||*->**||}, 

Qk = {x G El: (x—x/^jX 8 —x! 1 ) < 0}, 

A k = c k nQ k rc. 

Take = Px t (x g ), and go to Step 1 with k is replaced by k+ 1. 


Before going to prove the convergence of this algorithm, let us recall the following result which was proved 

in Cl 


Lemma 7 fTj Suppose that x* G Sol(C,f), then under assumptions (A 2 ), (A3), and (A4), we have: 

(i) Pk[f(x k ,y)-f(x k ,y k )} > </ -*V -y), Vy G C. 

(ii) \\z k -x*\\ 2 < ||./-.**|| 2 -(l-2p J tLi)||.x*-/|| 2 -(l-2p J tL 2 )||/-z*|| 2 , Vfc. 

Theorem 1 Suppose that the set S = Sol(C,f) fl Fix(T') is nonempty. Then under assumptions (A\), (A 2 ), (A3), 
(A4), and (A5) the sequences {x^}, {v*}, {z*} generated by Algorithm 1 converge strongly to the solution x* = 
Ps(x s ). 
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Proof. Take q € S, i.e., q 6 Sol(C,f) C\Fix(T). By definition of p k : 0 < p < p k < p < m i n { 2 Z 7 f ’ 2 IJ }’ we S et 
from Lemma [7] that 

l|z*-?ll < l|/-?ll- (5) 


By definition of t k , we have 


\\t k -q\\ = \\a k x k + (l-a k )Tx k -q\\ 

< a k \\/-q\\ + (l-a k )\\T/ -q\\. 


Since T is (a,jS,y,5)-symmetric generalized hybrid mapping with a + 2j6 + y > 0, a + jS >0, 5 >0. From 
Lemma[5]it is quasi-nonexpansive, so 

\\t k ~q\\ < Hat* — q\\. (6) 


Similarly 


Combining with ([5]) yields 


\\ U k -q\\ = W k t k + (l-P k )Tz k -q\\ 

< Pk\\t k ~q\\ + (1 ~ Pk)\\Tz k ~ q\\ 

\\u k ~q\\ < \\^~q\\- 


(7) 


Next, we show that S C C k (T Q k , Mk. Indeed, from <|T]) it implies that q E C k , or S C C k for all k. We prove SCQ k 
by induction. It is clear that S C Qq. If S C Q k , i.e., {q—xf c ,x g —x k ) <0, Wq £ S. Since / +1 = PA k (x 8 ) we obtain 
(x — x^ +x ,x g —/ +1 ) < 0, Vr G A k . Especially, (q — x k+i .x 8 —/ +1 ) <0, Vq £ S. So S C C k H Q k , Vk. 

From definition of Q k , it implies that / = PQ t (x g ), so ||/ — x g || < ||x-x«||, Vx G Q k . In particular 


< ||p-x g ||, Vk, £ 5. ( 8 ) 

Consequently, {jc* } is bounded. Combining with ©.(Uli. we get {f*}, {u k } are also bounded. 

In addition, 

||/ +1 -/|| 2 = 11 **+' -x 8 +X 8 

= ||/ +1 -^|| 2 + ||jc *-/|| 2 + 2(/ +1 -x 8 ,x g -x k ) 

= ||/ +1 -x g \\ 2 -\\x g -x k \\ 2 + 2(.x k+1 -x k ,x g -x k ). 

Since / +1 £ Q k , it implies from the above inequality that 

||/ +1 -/|| 2 < ||/ +1 -^|| 2 - ||/ -**|| 2 . ( 9 ) 

Therefore {11 / — x g \ |} is nondecreasing sequence. In view of ©, the limit 
lim^,*, ||/ — jc®|| exists. Hence, it also follows from (© that 


lim ||/ +1 -/|| = 0 . 


( 10 ) 


Because jc * +1 £ C k , it implies that 


\\u k -x k \\<\\u k -x k+1 \\ + \\x k+l -x k \\ 

< 2 ||/ +1 -/||, 


therefore, we deduce from JlOt that 

lim 11/-/II = 0 . ( 11 ) 

Besides that I ini/. , rjo a k = 1, so 


lim || t k — /|| = lim (1 — oe*) ||/ — 7"/1| = 0. 


(12) 
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It is clear that 

IIK* - q\\ 2 = \m k -q) + ( 1 - ft)(7z* - q)f 

= ftll** - q\\ 2 + (1 - ft) II Tz k - q\\ 2 - ft (i - ft)II t k - Tz k II 2 
< Pk\\t k -q\\ 2 + (i - fa)\\T ^ - q\\ 2 ■ 

In view of Lemma|5] and Lemma[7] yields 

\\u k -q\\ 2 <\\x k -q\\ 2 -(l-fa)[(l-2 Pk L l )\\x k -y k \\ 2 -(l-2p k L 1 )\\y k -z k \\ 2 ]. 

Hence 

(l-ft)[(l-2p,L 1 )||/-/|| 2 + (l—2p,L 2 )||/— z '|| 2 ] <|| Jc t - M *||[|| JC *- 9 || + || M *- ? ||] (13) 

Since 0<1— jS< 1— ft;0<p<pt<p< min{^, 517 }> and (II 11 1, we get from d 1 3b that 

lim ||x*-y*|| =0. (14) 

lim||y*-z*||=0. (15) 

k^oo 

lim ||x* — z*|| =0. (16) 

k—> 00 

By definition of u k , we have (1 — fa)Tz k = w* — fat k . Hence 

(i“J3)P , z*-z t || < ||(l-ft)7’z*-(l-ft)z*|| 

<\\u k - z k \\+fa\\t k ~A\ 

<\\ U k -x k W+fa\\t k -x k \\ + (l+fa)\\/-z k \\. 

Combining this fact with mi 03- and d 16b we receive in the limit that 

lim 117^-2*11=0. (17) 

k— 


Next we show that any weak accumulation point of {x*} belongs to S. Indeed, suppose that {.**' } C {jc*} 
and x*' —^ p as i —» °°. From d 14b . d 15b . and d 1 6b we get y*> =■ p, and z k ‘ —p as i —> 


Replacing k by k, in assertion (i) of Lemma [7] we get 

Pk, [/(Ay)- /(Ay* ')] > (*** -y ki ,y-y ki ), v.v e c. 

Hence 

Pk, [/(x*sy)-/(x*sy*0] > -||** f -/‘WWy-^ll 

Letting i — > by jointly weak continuity of / and we obtain in the limit from d 1 8b that 


f{p,y)-f(p,p)> 0 . 


(18) 


So 


f(p,y)> o> Vy ec, 


which means that p is a solution of EP(C,/). 

By d 1 7b . we have that lim, ■_>,*, || T z k ‘ — z*‘ | = 0. Since z k ‘ — 1 p and demiclosedness at zero of I —T , Lemma[6] we 
get Tp = p, i.e., p € Fix(T). 

Hence p 6 S. 


Now, we set x* = Ps(x g ). From <[8]» one has, 

||x* — x 8 1 | < ||jc* —x 8 II, Mk. 

It is immediate from Lemma [2] that x* converges strongly to x*. Combining with d 14b . d!6b we have that y k , z k 
converge strongly to x*. This completes the proof. □ 
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4 An extragradient algorithm with linesearch 


Algorithm 2 

Initialization. Pick ft = x g G C, choose parameters r ;.p G (0,1); 0 <p<p,{p*}c[p, p]; 
{«*} c [0,1], lim^a* = 1; {/3ft c [0,/3] c [0,1); y*, G [y,y] c (0,2). 

Iteration k (k = 0, 1, 2,...). Having ft do the following steps: 

Step 1. Solve the strongly convex program 

min|p A ./(ft,y) + -||y-ft|| 2 : yGcj 

to obtain its unique solutions ft. 

If ft = ft, then set ft = ft. Otherwise go to Step 2. 

Step 2. (Armijo linesearch rule) Find /n* as the smallest positive integer number m such that 

^k,m — _ Tj m )x^ -f- jj m y m 

/(ft-”\ft)-/(ft- m ,ft) > ^||ft-ft|| 2 . 

Set Tj/c = r; "ft ft = ft’”ft 

Step 3. Select vft G d 2 /(ft,ft), and compute ft = Pftft — 7fc.Ot.vft), 
where o* = 

Step 4. Compute 

ft = ct^ft + (1 — oftrft, 

ft = ftft + (l-ft)7’ft. 

Step 5. Define 

C* = {* GH: ||x —ft|| < ||x-ft||}, 

Qk = {■« G H : ft —ft,ft —ft) < 0}, 

At = QOgtOC. 

Take ft +1 = P t \ k (x g ), and go to Step 1 with k is replaced by k+ 1. 


Remark 1 (i) If ft = ft then ft is a solution to EP(C, /); 

(ii) Ifft =ft =ft and ak < 1 orft =ft = ft, thenft G Sol(C,f)nFix(T). 

Firstly, let us recall the following lemma which was proved in li25l 

Lemma 8 I f 25 l/ Suppose that p G Sol(C,f), then under assumptions (A2), (A3), and (A4), we have: 

(a) The linesearch is well defined; 

(b) /(ft,ft) > 0; 

(c) 0^<9 2 /(ft,ft); 

(d) 

l|ft-p|| < l|ft-p|| 2 -Trft-yftotHvftll) 2 . (20) 

Theorem 2 Suppose that the set S = Sol (C, /) PI Fix(T) is nonempty, the bifunction f satisfies assumptions (A\) 
on Q, (Aft, and (A3) on C, the mapping T satisfies assumption (A5). Then the sequences {ft}, {ft} generated 
by Algorithm 2 converge strongly to the solution ft = Py(ft). 


CP(ft) 


09 ) 
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Proof. Take q 6 S. Since y k € [y, 7 ] C (0,2), we get from Lemma[ 8 ]that 


By definition of t k , we have 


\\v k ~q\\ < \\^~q\V 


t k -q\\ 2 = \\a k (x k - q) + {1 - CC k )(Tx k - q)\\ 2 

= a k \\^ -q\\ 2 + {\ - a k )\\T^ - q\\ 2 -a k (l- a J t)||7’/-/|| 2 . 


( 21 ) 


Since T is a (a,/3, 7 , 8 )-symmetric generalized hybrid mapping with a + 2)3 + 7 > 0, a + /3 >0, 8 > 0. By 
Lemma[5]it is quasi-nonexpansive, so 

\\t k -q\\ <\\^-q\\- ( 22 ) 

Similarly, 

||^ — 9 || < II** — q\\- (23) 

Next, we show that S <ZC k C\ Q kl \/k. Indeed, from J23I) it implies that q 6 C k , or S C C k . We prove S C Q k by 
induction, it is clear that S C Qo . If S C Q k , i.e., (q — x k ,x g — /) < 0, Wq £ 5. Since / +1 = PA k {x g ) we obtain 
(x — x k+ ] : x g — x k+1 ) <0, VxEA k . Especially, (q — x k+ ] .x g — x* +1 ) <0, Vg G 5. So 5 C Q IT Q k , Vk. 

From definition of g*, it implies that a 1 = PQ k (x g ), so ||x* — || < ||jc — x g ||, Vx € Q k . In particular 

||/ —x® || < ||^ —jc*||, Wk, Vq G S. (24) 

Consequently, {jc*} is bounded. Combining with ( 122b . ( 123k we get {t k }, {u k } are also bounded. 

In addition, 

||/ +1 -/|| 2 = ||/+> -^+ x »-/|| 2 

= ||/ +1 -x ? || 2 + ||^-/|| 2 + 2(/ +1 -x g ,x g -x k ) 

= ||/ +1 -^|| 2 -||^-/|| 2 + 2(/ +1 -x k ,x g -x k ). 

Since x * +1 G Q k , it implies from the above inequality that 

||jt * +1 -/|| 2 < ||/ +1 -^|| 2 - ||/ -**|| 2 . (25) 


Therefore { ||/ — x g ||} is nondecreasing sequence. Together with (124b . the limit linty-**, ||x* — jt®|| does exist. 
Hence, it also follows from d25b that 

lim ||/ +1 —**11 = 0 . (26) 

Because ** +1 G C k , it implies that 


U k -x k \\ < \\u k -x k+1 \\ + \\x k+l -/|| 

< 2 ||/ +1 -/||, 


therefore, we deduce from d26b that 

lim ||it —/|| = 0 . 

k-x*, 

Besides that lini/ c +oc 0C k = 1, so 


(27) 


lim | \t k —/|| = lim (1 — C 4 )||/ — Tx k \\ =0. (28) 

fc->oo 


If ic plpor f hof 

\\u k -q\\ 2 = mt k -q) + (l-l5 k )(Tv k -q)\\ 2 

= Mt k ~q\\ 2 + (1 - ft) ||Tv* - q\\ 2 — ft(l - ft)|| t k - Tv k \\ 2 

<ftll^-9l| 2 + (l“ft)rv*-9|| 2 . 

In view of d22b and Lemma[ 8 ] yields 

\\u k -q\\ 2 < ||/-9|| 2 -(l-ft)»-(2-7/(^lk A 'll) 2 - 
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Hence 

(i - ft)rft 2 - Yk)(Gk\\w k II ) 2 < lift - m*II [lift - nil + ll«* - nil] ■ 

Since 0 < 1 — jS < 1 — ft; y, E [ 7 , 7 ] C (0,2), and ( 1271) . we get from ( 1291 ) that 


lim cr,||vft|| = 0. 


Because ft = Pc(ft — y,<7,vft), one has 
Combining with ( 1301) we get 


||ft-ft||<y,a,||vft||. 


lim ||v* —jc* || = 0 . 

By definition of ft, we have (1 — ft)7’ft = u k — ftft. Hence 

(l-j3)||rft~ft|| < ||(1 — ft)7’v fc —(1 —ft)v*|| 

= ||/-/-ft(f i -/)|| 

<||ft-ft||+ft|ft-ft|| 

< ll«* - ft II+ft lift -ft ll+(1+ft) II** - v* 11. 

Combining this fact with ( 127b . < 128b . <3lb . we receive in the limit that 

lim II7V* -v k ||=0. 

£->00 


(29) 


(30) 


(31) 


(32) 


By Lemma[4] {ft'} is bounded, consequently {z*} is bounded. From Lemma[3] { w k } is bounded. In view of ( 130b 
yields 


lim /(ft,ft) = lim [ojt||w*||]||w*|| =0. (33) 

k —>00 k —>°o 


We have 


so, we get from ( 119b that 


0 = /(ft,ft) = /(ft,(l-7fc)ft + 77*ft) 

<(1 -^/(ft,**)+ %/(**,ft), 


/(ft,ft) > fj*[/(ft,ft) n/(ft,ft)] 

Combining with ( 133b one has 

limt],lift'-ft'|| 2 =0. (34) 

00 

Next, we show that any weak accumulation point of {ft} belongs to S. Indeed, suppose that {ft'} C {ft } and 

ft/ —i. p aS 00 . 

From ( 134b we get 

lim 77 ,, ||ft'-/''|| 2 = 0. (35) 

l—koo 

We now consider two distinct cases: 

Case 1. Iimsup ; __.„ rj k . > 0. 

Without loss of generality, we may assume that there exists 77 > 0 such that 77 ,. > 77 , Vi > io, use this fact and 
from ( 135b . one has 

lim ||ft' — ft' || = 0 . 

i —>00 

Remember that ft —^ /?, together with ( 136b . it implies that ft' —*■ p as i —> °°. 


(36) 
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From assertation (i) of Lemma[7]we get 


Pk, [/(/,/ -/(Ay*)] > </-//-/>, Vy ec. 

Hence 

p k , [/(Ay)-/(Ay*)] > -II**-/'111b-/'II- 


Letting i —> °°, by jointly weak continuity of / and ( 136b . we obtain in the limit from ( ??) that 

f{p,y)-f{p,p)> 0- 

So 

f(p,y)> 0, Vyec, 

which means that p is a solution of EP(C,/). 


(37) 


Case 2. lim,--**, Tj^ = 0. 

From the boundedness of {y k ‘}, without loss of generality we may assume that / — 1 y as i —y °°. 
Replacing y by jc*>' in (i) of Lemma[7]we get 


/(/I/O <—||y*-** II 2 - 

Pki 

In the other hand, by the Armijo linesearch rule cm for m k . — 1, we have 


f(z ki ’ mk ‘ - 1 ,/) ^f(z khmk ‘~\ f<) < ^-\\/< -/1| 2 . 

2 Pk,■ 


Combining with ( 138b we get 


/(/,/) < ~ 11/ -/'ll 2 < £ -/(/’^- 1 ,/)] • 

Pki P 


(38) 


(39) 


(40) 


According to the algorithm, we have /’ m h 1 = (1 — 77 1 )x*' + r\' nk i */, r\ k, ' mk i 1 —y 0 and / converges 
weakly to p, / converges weakly to y, it implies that —s p as i —y 00 . Beside that {-J— ||y*‘ — /|| 2 } is 

Pki 

bounded, without loss of generality, we may assume that lim ,-- 2 - ||y*' —/1 | 2 exists. Hence, we get in the limit 
from ( 1401 ) that 

/Ip,/ < - lim -J-lb* -/|| 2 < ^/(p,y). 

i-H-oo p k . II 

Therefore, /(p,y) = 0 and lim/^+oo 11y*' —/j | 2 = 0. By the Case 1, it is immediate that p is a solution of EP(C,/). 
In addition, from ( 1311 1 and ( 132b . we have / —^ p and lim,--^ ||r/ — /1| = 0. By Lemma[ 6 ] I—T is demiclosed 
at zero, we get Tp = p, i.e., p G Fix(T). 

Hence p E S. 

Now, we set x* = Ps{x g ). From ( 124b one has, 

||/— x®|| < ||x* — x®||, Vk. (41) 

We get from Lemma [ 2 ] that x k converges strongly to x*. Combining with ( 1271 ) we also have that u k converges 
strongly to x*. The proof is completed. □ 


Conclusion. We have introduced two iterative methods for finding a common point of the solution set of 
a pseudomonotone equilibrium problem and the set of fixed points of a symmetric generalized hybrid mapping 
in a real Hilbert space. The basic iteration used in this paper is the extragradient iteration with or without the 
incorporation of a linesearch procedure. The strong convergence of the iterates has been obtained. 
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